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(54) DIGITAL SIGNAL DECODING PROCESSING UNIT 

(57)Abstract: 

PURPOSE: To simplify the circuit configuration and to reduce the 
effect of error onto waveform equalization by limiting the number of 
state nodes being objects of arithmetic operation to be a 
prescribed number or below at all times. 

CONSTITUTION: A maximum likelihood path prediction circuit 1 5 
uses an equalization value in several bits consecutive to 
discrimination object bits and selects a shortest path from each 
node with respect to the several bits. Furthermore, a metric 
calculation circuit 1 6 calculates all metric values with respect to 
object bits. A maximum likelihood candidate selection circuit 1 7 
calculates a metric of a shortest path from a survival node in bits 
of decoding objects up to several bits before. A path decision 
circuit 21 compares metric values fed from the maximum likelihood 
candidate selection circuit 1 7 to decide a survival node at a 
succeeding time. Furthermore, a path metric update circuit 19 
calculates a metric difference between survival nodes and provides 
the result of calculation to the maximum likelihood path candidate 
selection circuit 1 7. Then a path memory circuit 1 8 converges a 
path selected by the path decision circuit 21, The converged 
decoding result is outputted as a final decoding result. 
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[Claim(s)] 

[Claim 1] Are a predetermined identification method and the regenCTative signal which 
digitizes the analog signal showing the coding binary data transmitted through the 
channel, and is acquired is equalized In the digital signal decryption processor which 
performs the Viterbi decryption processing in which a decode result is obtained by 
choosing the maximum ** pass based on a trellis diagram It is based on the identification 
value about two or more consecutiveness bits obtained fiom a current analog signal 
following flie reset bit and the reset bit concerned imder playback. The digi^ signal 
decryption processor characterized by considering as the configuration possessing the 
condition node limiting circuit which always restricts the number of condition nodes for [ 
in said trellis diagram ] an operation to fixed nimibers. 

[Claim 2] The metric value adder circuit adding the metric value acquired &om the 
maximum ** pass based on the condition node of said trellis diagram in the metric value 
with which said condition node limiting circuit is obtained 6om the condition node of 
said trellis diagram in the reset bit concerned, and each the bit of the consecutiveness 
concerned, Thes digital signal decryption processor according to claim 1 characterized by 
considering as the configuration possessing the condition node selection circuitry which 
chooses the condition node for [ in the following reset bit ] an operation based on the 
aggregate value computed by said metric value adder circuit 

[Claim 3] The digital signal decryption processor according to claim 1 or 2 characterized 
by making said identification method into a partial response method or extended partial 
response class 4 (EPR4) method. 

[Claim 4] The digital signal decryption processor according to claim 1 or 2 characterized 
by reproducing the signal encoded in 8 / 9GCR (Group Coded Recording) code in said 
regenerative signal. 

[Claim 5] The digital signal decryption processor according to claim 3 characterized by 
making into two nodes the number of the condition nodes a triplet and for [ which are 
chosen ] an operation for the nxmiber of said consecutiveness bits, 

[Claim 6] The digital signal decryption processor according to claim 1 characterized by 
considering as the configuration possessing the register used for calculation and 
maintenance of the metric value fi^om the maximum ** pass based on the condition node 
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in which each transition is possible to each of said consecutiveness bit of the condition 
node which can change by the following reset bit called for fiom the condition node 
restricted to fixed numbers about the reset bit concerned. 

[Claim 7] The digital signal decryption processor according to claim 1 characterized by 
considering as the configuration possessing the register used for calcxilation and 
maintenance of the difference of a metric value to each of the combination of the 
condition node which can change by the following reset bit called for from the condition 
node restricted to fixed numbers about the reset bit concerned. 

[Detailed Description of the Invention] 

[0001] 

[Industrial Application] This invention relates to a digital signal decryption processor, 
and relates to the digital signal decryption processor which realizes decryption processing 
to the regenerative signal which digitizes the analog signal showing the coding binary 
data especially transmitted through the charmel, and is acquired, 

[0002] 

description of the Prior Art] Although the densification of the recording density of 
magnetic recording is being enhanced every year, in the present magnetic recorder and 
reproducing device, the peak detection chaimel which carries out analog signal 
processing for every bit is used widely (peak detection method). The 1-bit detection 
window in the usual peak detection chaimel becomes very small with the increment in 
recording density and a transfer rate, and it is known for this method that detection 
dependability will fall. Then, in order to raise detection dependability, instead of the 
above-mentioned method, the method using a partial response maximum likelihood 
(PRML) chaimel is proposed. The detail is discussed by the paper shown below, 

(1) Fomey and "Maximum-Likelihood Sequence Estimation of DigitalSequences in the 
Pr^ence of Intersymbol Interference and "IEEE Trans, on Info.Theoiy and vol, IT-18, 
No,3, and 1972 May 

(2) Kobayashi and "Application of Probabilistic Decoding to DigitalMagnetic Recording 
Systems" IBM J. Res.Develop. and 1971 January 

(3) Cideciyan et al,, "A PRML System for Digital By the PRML channel characterized by 
the polynomial (1-D) (1+D) in MagneticRecording, "IEEE J.on Selected Areas in 
Communications, Vol.10, and No.l month and January, 1992 The bit string of maximum 
likelihood is detected out of all the signal sequences that may happeru This detection is 
efficiently performed using the approach called the Viterbi algorithm. Thereby, a PRML 
method can realize one 1 .3 to 1 ,5 times the surface recording density of this to the 
conventional peak detection method. 

[0003] Furthermore, in order to aim at improvement in recording density, it is a 
polynomial (1-D) (1+D) 2. The method which reduces a decode error is proposed by 
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using the characterized extension response maximum likelihood (EPRML) channel. The 
detail is discussed by the paper shown below. 

(4) K. Knudson, et al., "Dynamic Threshold Implementation-ofthe-Maximum-Likelihood 
Detector for the EPR4 Channel,"Proc. of GLOBECOM '91, pp.2135-2139 

(5) A. Patel, "A New Digital Signal Processing Chaimel for Data Storage Products," 
IEEE Transactions on Magnetics, Vol.27, Nq,6, November 1991 others. Once decoding 
by the PRML channel, the method which makes detection and correction of a decode 
error using the pattern of an identification error (difference of a decode value and an 
identification value) is proposed The detail is discussed by the paper shown below. 

(6) R. Wood, "Turbo-PRML : A Compromise EPRML Detector", and ffiEE Transactions 
on Magnetics, Vol.29, No. 6 and November 1993 

[0004} 

[Problem(s) to be Solved by the Invention] If the EPRML channel mentioned above in 
magnetic recording is used, compared with a conventional peak detection method or a 
conventional PRML method, surface recording density can be raised fiirther. However, 
since the amoimt of operations of the Vitetbi algorithm required for decryption 
prpcessiag increased very much when an EPRML channel was used, while the decode 
rate fell, the circuit scale became large, and there was a trouble that a production cost will 
increase. Here, although the EPRML chaimel was realizable by adopting a sequence 
detection algorithm about the problem of a circuit scale in the simpkr circuit, since this 
algoritimi was premised on use of a nm (1 7) length code (RLL), it had the trouble that 
coding effectiveness will fall increasingly and a transfer rate will become slow. There 
was a trouble that a circuit scale will become large and a production cost will increase on 
the other hand since a big delay circuit is needed in order to hold the identification value 
by the turbo PRML method which corrects a decode error after performing decryption 
processing using a PRML charmel until decode is once completed by the PRML channel. 

[0005] Therefore, the purpose of this invention solves the above-mentioned trouble, and 
is controllable in the consistency of the write-in transition on ** record medium, and the 
operation in connection with ** decryption processing and its circuitry for it are simple, 
and it is to offer the digital signal decryption processor which cannot be easily influenced 
by the error of waveform equalization resulting fix)m the nonlinearity of** magnetic- 
recording process. 

[0006] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, the 
digital signal decryption processor of this invention is a predetermined identification 
method, and equalizes the regenerative signal which digitizes the analog signal showing 
the coding binary data transmitted through the charmel, and is acquired, and in the digital 
signal decryption processor which performs the Viterbi decryption processing in_which a 
decode result is obtained, it carries out as the configuration shown below by choosing the 
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maximum ** pass based on a trellis diagram. 

[0007] ** Provide the condition node limiting circuit which always restricts the number 
of condition nodes for [ in said trelUs diagram ] an operation to fixed numbers based on 
the identification value about two or more consecutiveness bits obtained firom a current 
analog signal following the reset bit and the reset bit concerned imder playback, 

[0008] ** Said condition node limiting circuit possesses the metric value adder circuit 
adding the metric value acquired from the maximum ** pass based on the condition node 
of said trellis diagram in the metric value acquired fiom the condition node of said trellis 
diagram in the reset bit concemed, and each the bit of the consecutiveness concerned, and 
the condition node selection circuitry which chooses the condition node for [ in the 
following reset bit ] an operation based on the aggregate value computed by said metric 
value adder circuit. 

[0009] ** Let said identification method be a partial response method or extended partial 
response class 4 (EPR4) method 

[0010] The signal encoded in 8 / 9GCR (Group Coded Record-ing) code in said 
regenerative signal in **** should be reproduced. 

[001 1] Let the number of the condition nodes a triplet and for [ which are chosen ] an 
operation be two nodes for the number of said consecutiveness bits in ****. 

[0012] The register used for calcidation and maintenance of the metric value fix»m the 
maximimi ** pass based on the condition node in which each transition is possible is 
provided to each of said consecutivOTess bit of the condition node which can change by 
the following reset bit called for fiom the condition node restricted to fixed numbers 
about the reset bit concemed in ****. 

[0013] The register used for calculation and maintenance of the difference of a metric 
value to each of the combination of the condition node which can change by the 
following reset bit called for fix)m the condition node restricted to fixed numbers about 
the reset bit concemed in **** is provided. 

[0014] 

[Fimction] The operation based on the above-mentioned configuration is explained, 

[0015] In the digital signal decryption processor of this invention Are a predetermined 
identification method and the regenerative signal which digitizes the analog signal 
showing the coding binary data transmitted through the channel, and is acquired is 
equalized. In the digital signal decryption processor which performs the Viterbi 
decryption processing in which a decode result is obtained by choosing the maximimi ** 
pass based on a trellis diagram While becoming controllable about the consistency of the 
write-in transition on a record medium by considering as the configuration shown below, 
the operation in connection with decryption processing and the circuitry for it become 
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simple, and the effect of the OTor of waveform equalization resulting from the 
nonlinearity of a magnetic-recording process decreases. 

[0016] ** Provide the condition node limiting circuit which always restricts the number 
of condition nodes for [ in said treUis diagram ] an operation to fibced numbers based on 
the identification value about two or more consecutiveness bits obtained from a cxirrent 
analog signal following the reset bit and the reset bit concerned under playback. 

[0017] ** Said condition node limiting circuit possesses the metric value adder circuit 
adding the metric value acquired from the maximum ** pass based on the condition node 
of said trellis diagram in the metric value acquired from the condition node of said trellis 
diagram in the reset bit concerned, and each the bit of the consecutiveness concerned, and 
the condition node selection circuitry which chooses the condition node for [ in the 
following reset bit ] an operation based on the aggregate value computed by said metric 
value adder circuit 

[0018] ** Let said identification method be a partial response method or extended partial 
response class 4 (EPR4) method 

[0019] The signal encoded in 8 / 9GCR (Group Coded Record-ing) code in said 
regenerative signal in **** should be reproduced, 

[0020] Let the number of the condition nodes a triplet and for [ which are chosen ] an 
operation be two nodes for the number of said consecutiveness bits in ****. 

[0021] The register used for calculation and maintenance of the metric value from the 
maximum ** pass based on the condition node in which each transition is possible is 
provided to each of said consecutiveness bit of the condition node which can change by 
the following reset bit called for fipom the condition node restricted to fixed numbers 
about the reset bit concerned in ****. 

[0022] The register used for calculation and maintenance of the difference of a metric 
value to each of the combination of the condition node which can change by the 
following reset bit called for from the condition node restricted to fixed niraibers about 
the reset bit concerned in **** is provided. 

[0023] 

[Example] Hereafter, one example of the digital signal decryption processor of this 
invention is explained to a detail using a drawing. 

[0024] Drawing 1 is the block diagram showing the outline configuration of the 
magnetic-recording regenerative circuit where the digital signal decryption processor of 
this invention is q)plied. Among this drawing, after the signal which read in the record 
medium 200 which records data (for example, magnetic disk etc.), and was read by the 
head 201 is amplified by the preamplifier 202, a filter 203 removes a RF noise. After the 
regenerative signal with which the high frequency noise was removed is changed into a 
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digital signal by ADC (an analog / digital transducer)204, identification for decode (the 
original digital signal is made easy to operate orthopedically the amplitude characteristic 
and the phase characteristic of a signal which were reproduced, and to identify to "r or 
"0") is performed by the equalizer 205. Discernment playback of the signal by which 
identification was carried out is carried out by the decoder circuit 206 at a digital signal. 
VCO207 generates the clock signal CLK208 which determines the timing of each part of 
operation using the output of an equalizer 205, 

[0025] Drawinjg 2 is the block diagram showing an example of the whole configuration of 
the digital signal decryption processor of this invention, and this equipment consists of a 
signal-processing channel described below. As for a signal-processing channel, the read- 
out signal of an analog is supplied from a transducer throu^ this circuit 10 including a 
circuit 10, A transducer is a magnetic or optical read head for example, in digital storage. 
This read-out signal corresponds to 8/9 data sequence memorized. Here, 8/9 data 
sequence is a binary data sequence coded using 8 / the 9GCR code at the time of a store. 
A read-out signal passes along the preamplifier 1 1 with AGC, and the low band pass 
filter 12. ADC 13 changes an analog input signal into a digital sampled value at the time 
of a fixed clock. Next, a digital sampled value is passed to a waveform equalization 
circuit 14. In the case of EPR4 identification, in a waveform equalization circuit 14, the 
solitary-wave forai in a reading point (1, 2, 1) Identification is carried out to a target 
wave which becomes, on the other hand - the case of EEPR4 identification — said target 
wave (1, 3, 3, 1) it becomes - identification is carried out like. 

[0026] The maximum ** pass prediction circuit 15 chooses the shortest pass bom each 
node to this number bit using the identification value of several bits which follows the bit 
for discernment Moreover, the metric count circuit 16 calculates all the metric values 
over an object bit. That is, the distance of six values with each and identification values 
of 2, 1, 0, -1, and (2, 1) is calculated. 

[0027] It calculates metric one of the shortest pass 6om the siuvival node in the bit for 
decode to several bit beyond by the maximum ** pass candidate selection circuitry 17 
having the output of the maximum ** pass prediction circuit 15 and the metric count 
circuit 16, and being. The pass decision circuit 21 compares the metric value sent fix>m 
the maximum ** pass candidate selection circuitry 17, and determines the siurvival node 
in degree time of day. 

[0028] Using the value currently calculated and held in the metric coxmt circuit 16, and 
the survival node number chosen by the maximum ** pass candidate selection circuitry 
17, the pass metric update circuit 19 calculates the metric difference between survival 
nodes, and outputs it to the maximum ** pass candidate selection circuitry 17. 

[0029] The pass memory circuit 18 consists of a shift register which memorizes the value 
of the pass which was chosen in said pass decision circuit 21, and which survives and is 
deteraxined fi*om a node, and completes the pass chosen in the pass decision circuit 21. 
The convergent decode result is outputted as a final decode result. 
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[0030] Hereafter, before explaining this example to a detail, an EPRML channel is 
simply explained using the example in magnetic recording. 

[003 1] Drawing 3 is drawing showing an example of the decryption processing result by 
the EPRML chaimel method, and shows stored data, the data written in a medium, the 
data of each part at the time of decode, and the sequence of a sampled value. The 8 bits (1 
b>le) code which should be recorded is changed into a 9-bit record sign among this 
drawing according to the conversion Ruhr (patent application public notice Taira 3-6699) 
of the 8 / the 9GCR code defined beforehand. Drawing 3 (a) shows the example which 
expressed the sign sequence recorded on a record medium by the NRZ code (coding 
method which bit information is made to correspond to two conditions, and records it). 
The wave actually written in a record medium is the ndddle sign which performed 
processing shown with the following formula (1) to the record sign like the sequence 
shown in drawing 3 (b). 

bi=ai+bi-l-bi-2-bi-3 (mod 2) (1) 

< — However — airrecord sign birmiddle sign > — when this sign is read from a magnetic- 
recording medium, it becomes a wave as shown in drawing 3 (c) fiom the differential 
property which a channel has. The wave which performed furflier (1 +D) 2 processing to 
drawings (d) is shown. Drawing 3 (e) is the result of performing 2 (1+D) processing and 
identification processing. Thus, impulse response of a channel [ as opposed to the 1-bit 
isolated data by the side of record by performing coding using a formula (1) ] (1, 1, -1, - 
1) It becomes the response to say. Drawing 3 (f) is the result of performing Viteibi 
decoding uising an identification wave and searching for the decode result of maximum 
likelihood. To 1, 0 and 2 can decode 1 of this decode result, and -1 by changing 0 at the 
original record sign (NRZ code), 

[0032] Here, the view fimdamental about Viterbi decoding is summarized Now, let g be 
the discretized impulse response (gO, gl, gL), It gives. L is the die length of the 
intersymbol interference of this channel. That is, it considers as a channel with memory 
die-length L, When the sending signal in time of day k is set to ak here, the signal which 
passed the channel can be expressed with the following formula (2) when there is no 
noise. 

zk=akgO+ak-l and gl+ „„ +ak-L-gL (2) 

The input signal yk which the noise joined can be fiuther expressed with the following 
formula (3). 

yk=zk+nk (3) 

In addition — ak — a binary signal — it is — 0 — or it is referred to as L In this case, by 
this channel, the combination of the intersymbol interference Scorn which the Lth power 
individual of 2 differs arises fi-om previous channel die-length L, This is called 
"condition." Namely, time of day k-1 Condition Sk-1 which can be set is given with the 
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following formula (4). 

Sk-1= {ak-1, ak-L} (4) 

Impulse response in EPRML (1, 1, -1, -1) ** - since it becomes the response to say, it 
becomes the die length L= 3 of the interference between agreements of a previous 
channel, and there may be eight kinds of conditions. What expressed transition between 
this condition serially is called a trelUs diagram. Drawing 4 is drawing showing an 
example of the trellis diagram in an EPRML channel method. A left end number is a state 
number to the node of each time of day among this drawing. The display (ideal 
identification value of upper pass)/(ideal identification value of lower pass) shows the 
ideal identification value wdiich does not have the noise of the pass fi-om each condition 
in the right. 

[0033] Now, the output zk and Condition Sk in time of day k are decided fix)m the input 
ak in time of day k, and condition Sk-1 so that it may understand by the formxda (2) 
mentioned above and (3). That is, if the one newest transmitting sign is inputted, the 
condition of changing to a degree uniquely according to it is decided. Therefore, if an 
input signal shows transition of a condition conversely, the original input signal can be 
determined. If there is no noise in an input signal, zk set to -(>ic-zk)2^ surely exists, and 
can opt for transition of a condition inunediately firom this value. Although a noise is 
included in an actual regenerative signal, it is -(>ic-zk) 2 in this case. Since a value has a 
certain distribution, it is necessary to presume the value of original zk from this 
distribution. If that to which zk which makes the value of -(yk-zk) 2 max (namely, the 
value of Euclidean distance (yk-zk) 2 min) was transmitted is presimied when a noise 
follows Gaussian distribution, this will become maximimi likelihood decoding. Up to the 
condition j in now and time of day k Maximum of the sum of {-(>1c-zk) 2} is made to 
express "metric one" of Condition j, a call, and this with Lk and j. namely, 

Lk and j=sigma {-()ic-zk) 2} (5) 

Time of day k-1 From the condition i that it can set, since ak is binary in the formula (4) 
which mentioned above possible transition at time of day k, two kinds exist. That is, two 
kinds of pass always emits &om Condition i. On the contrary, two kinds of pass always 
joins the condition j in time of day k. Then, what fills the following formula (6) among 
these pass is always chosen. 

Lk, j=max {Lk-1, j-(yk-zk) 2} (6) 

The pass which gives this Lk and j is called "siurvival pass." In each time of day, Viterbi 
decoding performs in round actuation described above. Consequently, although two or 
more pass exists in the begiiming, only a certain specific pass survives and condition 
transition is decided as time amount passes. 

[0034] If Viterbi decoding using EPRML is performed as it is, in order to have to 
perform pass selection which followed the formula (6) for every bit to eight kinds of all 
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conditions, the amount of operations not only increases very much, but the pass memory 
which memorizes the state transition which results in each condition node is needed to 
eight kinds of all conditions until the maximum ** pass is decided. For this reason, 
although the scale of the circuit for generally reaUzing EPRML will become large, in this 
example, pass selection which has the engine performance equivalent to EPRML is 
performed, always limiting the survival pass in each time of day to two kinds, in order to 
reduce the scales of the circuit which reaUzes EPRML. 

[0035] [Selection of survival pass] Drawing 5 is drawing for explaining the selection 
approach of the survival pass in the digital signal decryption processor of this invention, 
and presupposes that the condition nodes which have survivM in time of day k are NO 
and Nl among this drawing, moreover, the node which can change bom two kinds of this 
node - MO and Ml — and « M2 and M3 it is - ** - it carries out. Time of day k+1 
which changes from these four kinds of nodes And k+2 Pass is chosen so that metric one 
may serve as min (this selection approach is explained in full detail later), and they are 
the metric values LkO, Lkl, lJc2, and Lk3 of each pass. It asks according to the following 
formula (7) 

Lk, 0= delta-Kyk-zk, 0) 2-Kl yk+1- zk+ 0) 24<2 yk+2- zk+ 0) 2 

Lk, 1= delta+()4t-zk, 1) 2+(l )4c+l- zk+ 1) 2+(2 yk+2- zk+ 1) 2 

Lk, 2= (yk-zk, 2) 2-Kl yk+1- zk+ 2) 2+(2 yk+2- zk-h 2) 2 

Lk, 3= (yk-zk, 3) 2^(1 yk+1- zk+ 3) 2+(2 yk+2- zk+ 3) 2 (7) 

« However, zk, i : [ The ideal identification value of the i-th pass in time of day k ] delta 
: The metric difference of survival pass » And decryption processing can be performed 
by choosing two pass 6om the smdler one among called-for metric one, surviving the 
transition node of degree time of day of that pass, choosing as pass, and repeating this 
procedure hereafter, following the in general optimal pass. 

[0036] By the way, since its node to which the number of the node which has survived in 
time of day k changes fi-om each node when only 4 has shifted corresponds like drawing 
5 (b) so that drawing 4 may show although drawings (a) is the case where the node 
developed firom a node NO and the node developed fi-om a node Nl are not in agreement, 
the node which survives is imiquely decided as MO and Ml, The pass in that case is 
determined by the same processing as general Viterbi decoding. That is, the pass which 
changes to a node MO chooses the pass of the smaller one among metric one with the 
following fomiula (8), and the pass which changes to a node Ml chooses the pass of the 
smaller one among metric one with the following formula (9). 

Lk, 0= delta+(yk-zk, 0) 2 

Lk, 2=(yk-zk,2)2 (8) 

Lk, l=delta+(yk-zk, 1)2 
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Lk,3=()4c-zk, 3)2 



(9) 



[Prediction of the maximum ** pass] Time of day k+1 required for the count of a formula 
(7) mentioned above here And k+2 The prediction method of pass is described. Drawing 
6 is drawing for explaining the selection approach of the shortest pass in the digital signal 
decryption processor of this invention. The pass which changes from one node is 
expressed. If the number of each pass is set to 0, 1, 2, and 3 from a top at order, the 
metric value of each pass will become like the following formula (10) 

Pass 0: L0={yl-(b-l/2)}2+ {y2- (c-1)} 2 

Pass 1: Ll={yl-(b-l/2)}2+ {y2-c } 2 

Pass 2: L2={yl^+l/2)}2+ {y2-c } 2 

Pass 3: L3={yl-(b+l/2)}2+ {y2- (c+1)} 2 (10) 

It is a waveform-equalization value there, yl and y2 To a value, in the case of the 
following three kinds, metric one divides the shortest pass used as min, and considers it. 

[0037] ** y2 >=c+l/2 a case - this case - LO >=L1 and - L2 >=L3 it is - since - the 
shortest pass will be decided if the comparison with LI and L3 is performed. LI <=L3 If 
the becoming conditions are searched for, it will become like the foUowinjg formula (11) 

LI <=L3 : yl+y2-b-c -1 / 2<=0 (1 1) 

** c-1/2 <=y2 " < - c+l / 2 a case - this case - LO >=L1 and - L3 >=L2 it is since - 
the shortest pass will be decided if the comparison with LI and L2 is performed LI 
<=L2 If the becoming conditions are searched for, it will become like the following 
formula (12) 

LI <=L2 : yl-b<=0 (12) 

** y2 - < - c-1 / 2 a case - this case - LI >=L0 and — L3 >=L2 it is - since - the 
shortest pass will be decided if the comparison with LO and L2 is performed. LO <=L2 If 
the becoming conditions are searched for, it will become like the following formula (13) 

LO <=L2 : yl+y2-b-c +1 / 2<=0 (13) 

It is an identification value about the above result. yl-y2 When it illustrates at a flat 
surface, the shortest pass which changes from a certain node is shown like drawing 6 (b). 
Moreover, an example of the constant used for the shortest pass decision from each node 
of nodes 0-7 is arranged, and it is shown in drawing 7 . 

[0038] Next, in drawing 8 , an example of the whole configuration of the digital signal 
decryption processor of this invention is shown in a detail, and it explains, using the 
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detailed explanatory view about each component hereafter. 

[0039] The [optimal pass selection circuitry 15] The example of 1 configuration of the 
optimal pass prediction circuit 1 5 in drawing 8 is first explained to a detail using drawing 
9 . The range-arithmetic circuit 20 of the identification value which calculates the range 
of the identification value over each bit using the identification value to which the 
maximum ** pass prediction circuit 15 is sent fiTom a waveform equalization circuit 14 
among this drawing. The shortest pass selection circuitry 22 which chooses the shortest 
pass m the several bits section using the range of the computed identification value. The 
expansion node selection circuitry 24 wiiich chooses the node which changes fi-om the 
node chosen in the bit in fi-ont of 1 time of day. Resemble the selectors 25A and 25B 
which choose and ou^ut the shortest pass to the node developed by the expansion node 
selection circuitry 24 is constituted out of the pass to each node by which the shortest 
pass selection was made. 

[0040] The example of 1 configuration of the range-arithmetic circuit 20 of tiie 
identification value in drawing 9 is shown in drawing 10 . The waveform-equalization 
value sent fiom a waveform equalization circvdt 14 and the value (usually 1/2) stored in 
the register 44 are added in an adder 30 among this drawing. After the count result by the 
adder 30 is adjusted by register 46B in timing, a comparison is performed in the value 
and comparator 32 which were defined beforehand. The values compared in Comparators 
32A, 32B, 32C, and 32D are 2, 1, 0, and -1, respectively. The comparison result by the 
comparator 32 is encoded according to the definition of the sign corresponding to the 
range of an identification value as shown in drawing 1 1 . Timing adjushnent is earned 
out with Registers 46D and 46E, two continuous sign values are added with an adder 38, 
and this coding result is stored in register 46G. By the above, the sign value stored in 
register 46G comes to be shown in drawing 12 . 

[0041] On the other hand, the continuous identification value of 2 bits which had timing 
adjusted with Registers 46A and 46C is added with an adder 36, and a result is stored in 
register 46H. Timing adjustment of this addition result is carried out by register 461, and 
the comparison with constant value is performed by the comparator 40. Here, the 
constant value compared by the comparator 40 is as being shown in the colunm at the 
right end of drawing 12 . The range of the sum of an identification value to continuous 2 
bits is determined by this, it encodes with an encoder 42 and the result is stored in register 
48B. 

[0042] The example of 1 configuration of the shortest pass selection circuitry 22 in 
drawing 9 is shown in drawing 13 . Among this drawing, register 46F and register 48A 
and register 48B are tiie registers holding the count result in the range count circuit 20 of 
an identification value, and hold the sign which expresses the identification values y3 and 
y2 and the range of y3+y2, respectively. Logical circuits 50A, 50B, 50C, SOD, 50E, 50F, 
50G, and 50H output the metric number which the shortest pass &om a node 0, a node 1, 
a node 2, a node 3, a node 4, a node 5, a node 6, and a node 7 has, respectively. 



11 



[0043] The expansion node selection circuitry 24 consists of selection circuitries 26 A and 
26B which choose the maximum ** pass to each of the two newest survival nodes. The 
example of 1 configuration of the selection circuitries 26A and 26B in drawing 9 is 
shown in drawing 14 . The selection circuitry consists of logical circuits which input the 
lower bits AO and Al of the binary number showing the number of the newest survival 
node among this drawing. 

[0044] Drawing 15 is drawing for explaining the combination of metric selection in the 
circuit of drawing 14 , and shows the root node to the identification value yl, the node 
which changes next, the ou^ut number used as H (high-level), a start edge node [ as 
opposed to / to drawing 15 (a) / y2 and y3 for the metric value chosen ], and the output 
munber used as H at drawing 15 (b), respectively. 

[0045] [Metric count circuit 16] The example of 1 configuration of the metric coimt 
circuit 16 in drawings is shown in drawing 16 . Metric one of pass in case there is no 
identification error in EPRML is five kinds (2, 1, 0, -1, -2), and calculates metric one to 
these five kinds of pass. However, it calculates by making into a metric difference the 
value which subtracted only (y2+ 1) in order to simplify a count circuit. Therefore, the 
value calculated in the metric count circuit 16 performs metric count about four kinds 
except five-copy Rika and others [ -1 ] in the formula (14) shown below 

(y-2) 2-(y2+l) =-4y+3 2-(y2+l) =-2y (y-1) 2-(y2-M) =-1 (y-0) 2-(y2+l) =2y (y+1) (y+2) 
2-(y2+l) -4y+3 (14) 

In drawing 16 , 70A, 70B, and 70C are the shift registers (shifter) for adjusting tuning. 
By shifting only 1 bit and 2 bits by shifters 72 and 74, respectively, the identification 
value read &om shift register 70C reaches 2 times, and is doubled four. A sign is reversed 
with the sign inverter 76 and the output of a shifter 72 is outputted as -2y while being 
outputted as 2y as it is. Moreover, a sign is reversed with an inverter 78, with an adder 
80, a constant 3 is added and the ou^ut of a shifter 74 is outputted as 4y+3 while it is 
ou^utted as -4y+3 by adding a constant 3 with an adder 79. 

[0046] The output of the metric count circuit 16 by the above is sent to the maximmn ** 
pass candidate count circuit 17. 

[0047] The [maximum ** pass candidate count circuit 17] The example of 1 
configuration of the maximum ** pass candidate selection circuitry 17 in drawing 8 is 
shown in drawing 17 . Among this drawing. Registers 90A, 90B, and 90C are shift 
registers for adjusting timing, and the metric value over the bit which shifted at a time 1 
time of day is stored. Based on the signal sent fix)m the maximum ** pass prediction 
circuit 15, selection circuitries 92 A, 92B, and 92C choose a suitable value fi-om Registers 
90A, 90B, and 90C and Registers 94A, 94B, and 94C, and send it to the adder array 96, 
Here, -1 is stored in Registers 94A, 94B, and 94C. This is the register of a sake in case -1 
metric ones of whose in the fomiula (2) explained previously is a metric difference over 
the bus of 0 is chosen. The adder of 3 inputs consists of six pieces, and the adder array 96 
adds the value sent from Selectors 92A, 92B, and 92C, and stores it in a register 
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arrangement 98. 

[0048] metric one of four pass from [ from eight pass metric stored in the register 
arrangement 98 based on the signal showing the number of the newly chosen node to 
which a selector 100 is sent from the pass decision circuit 10 ] the node newly developed 
— choosing . An adder 102 calculates the metric difference during these four pass, that is 

a'-b' a'-c'+delta a'-d'+delta b'-c'+delta b'-d'+delta c'-d' (15) Here, 

delta is a metric difference between the nodes which newly survived, and is sent from the 
register 168 in the metric update circuit 1 9. 

[0049] [Pass decision circuit 10] The example of 1 configuration of the pass decision 
circuit 10 in drawing 8 is explained using drawing 18 . Among this drawing, a register 
120 is a register which carries out the temporary storage of the survival node in a 
discernment bit, and a node number is stored in register 120A and register 120B, 
respectively. Computing elements 122A, 122B, 124A, and 124B are computing elements 
which calculate the node number developed from the node stored in the register 120. 
Computing elements 122A and 124A obtain a twice as many node number as this by 
carrying out 1 bit shift of the 2 bits of the low order of the node number stored in 
Registers 120A and 120B, respectively. Moreover, computing elements 122B and 124B 
carry out 1 bit shift of the 2 bits of the low order of the node number stored in Registers 
120A and 120B, respectively, and obtain the node number of (2 twice +1) by adding 
further 1. A selector 126 chooses two survival node numbers 6x>m four node numbers 
from computing elements 122A, 122B, 124A, and 124B according to the signal from the 
pass selection circuitry 128. While the selected node number is sent to the pass metric 
update circuit 19, the temporary storage of it is s&it and carried out to a register 120. 

[0050] The example of 1 configuration of the pass selection circuitry in drawing 18 is 
shown in drawing 19 . According to the positive/negative of six values sent &om six 
valu^ calculated according to several 15 sent from a selector 121, or a pass metric update 
circuit, two are chosen from four nodes which can change among this drawing. An 
example of the combination chosen in the circuit of drawing 19 is shown in drawing 20 . 
Among this drawing, when a left-hand side formula is not materialized, the combination 
of the pass with which "1" shows the case where it is materialized and is chosen by the 
combination of each formation condition determines "0." 

[0051] [Pass memory circuit 18] The example of 1 configuration of the pass memory 
circuit 18 in drawing 8 is shown in drawing 21 . A pass memory circuit consists of the 
decode value decision circuit 140, a merge circuit 142, and a reversal component 144 
among this drawing. The example of 1 configuration of the decode value decision circuit 
in drawing 21 is shown in drawing 22 . The decode value (binary signal of 1 and 0) of the 
pass of two is calculated and outputted among this drawing &om the combination of the 
new survival node inputted from the maximum ** pass candidate selection circuitry 17, 
and the number of the survival node in front of the 1 time of day stored in the register 
120. The pass with which a decode value is set to 1 in two pass which branches from the 
survival node in front of 1 time of day becomes like drawing 23 . This judgment is 
performed in the pass condition judging circuit 146, that result and the information on a 
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pass nximber that two survival nodes branched from the survival node in front of 1 time of 
day, respectively are synthesized in the pass memory input- value decision circuit 148, 
and the decode value of upper pass and lower pass is determined. 

[0052] The output of the decode value decision circuit 140 is sent to the merge circuit 
142. The merge circuit 142 consists of a train of two shift registers, and the selector 
which changes whether the bottom is chosen among ****** of degree time of day or the 
bottom is chosen is prepared in front of each register. Drawing 24 is drawing showing an 
example of the control signal of the selector in the circuit of drawing 21 , and shows the 
condition of the selector in the bottom pass and bottom pass to class doubling of the node 
of survival "0" expresses the condition that "1" takes out a lower input for the condition 
of taking out an upper input as an output in a selector, as an output, among this drawing. 
Control of the selector of upper pass should just use the input signal about the signal 
which reversed the input about the survival node (2, 3), then the survival node [ it is good 
and / control / of the selector of lower pass ] (0, 1) so that drawing 24 may show. An 
inverter 1 14 reverses the signal of the combination of the survival node of (2, 3). 

[0053] [Pass metric update circuit 19] The example of 1 configuration of the pass metric 
update circuit in dravmigS is shown in drawing 25 . The pass metric update circuit 19 
consists of a register 160, a selector 162, the adder array 164, a selector 166, and a 
register 168 among this drawing. 

[0054] A register 160 holds metric one in each pass. With the signal sent from the pass 
decision circuit 10, metric one of the pass developed from a survival node is chosen from 
five metric ones currently held at the register 160, and a selector 162 ou^uts it. The adder 
array 164 calculates the metric difference between all the nodes considered as a new 
survival node of degree time of day using metric one of each pass fix)m a selector 162, 
and the value of the metric difference between the survival nodes currently held at the 
register 168. A selector 166 chooses the metric difference corresponding to the number of 
the survival node of degree time of day spent from the pass decision circuit 10 from six 
outputs of the adder array 164. A register 168 holds the metric difference between 
survival nodes. 

[0055] A correspondence-related example of the combination of a survival node and 
metric difference in the circuit of drawing 25 is shown in drawing 26 . 

[0056] A digital signal can be decoded at a high speed in a circuit small moreover, 
hamessing the advantage of the EPRML method tiiat low decode of a bit error rate can be 
performed, in order to decode only using two nodes limited on the trellis diagram 
according to this invention, as explained above. The example of the reduction 
effectiveness of a bit error rate is shown in drawing 27 . This drawing sets recording 
density to 2.5 with standardization linear density (the amplitude of a solitary-wave form 
is the ratio of one half of breadth, and bit spacing), the SHSl ratio of the signal (signal in 
front of A/D conversion) of a reading point is changed, a bit error rate is searched for, 
and each of A, B, and C is the bit error rate of PRML, this example, and the decode result 
by EPRML. When comparison contrast of this is carried out, it turns out that a bit error 
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rate can be fallen or less to 1/10 to the PRML conventional by the engine performance as 
EPRML in which this example is almost the same. 

[0057] 

[Effect of the Invention] As explained in detail above, according to the digital signal 
decryption processor of this invention Are a predetermined identification method and the 
regenerative signal which digitizes the analog signal showing the coding binary data 
transmitted through the channel, and is acquired is equalized. In the digital signal 
decryption processor which performs the Viterbi decryption processing in which a 
decode result is obtained by choosing the maximiun ** pass based on a trellis diagram By 
using the GCR code by considering as the configuration shown below, while becoming 
controllable, the consistency of the write-in transition on a record medium The operation 
in connection with decryption processing and the circuitry for it become simple, and the 
effect of the error of waveform equalization resulting fix)m the nonlinearity of a 
magnetic-recording process decreases. That is, a decode error is comparatively small- 
scale and can constitute the digital signal decryption processor which realizes high- 
density magnetic recording by few EPRML chaimel methods by the low arithmetic 
circuit of a production cost, 

[0058] ** Provide the condition node limiting circuit which always restricts the number 
of condition nodes for [ in said trellis diagram ] an operation to fixed numbers based on 
the identification value about two or more consecutiveness bits obtained fi-om a current 
analog signal following the reset bit and the reset bit concemed under playback. 

[0059] ** Said condition riode limiting circuit possesses the metric value adder circuit 
adding the metric value acquired fi-om the maximum ** pass based on the condition node 
of said trellis diagram in the metric value acqxiired fix)m the condition node of said trellis 
diagram in the reset bit concerned, and each the bit of the consecutiveness concerned, and 
the condition node selection circuitry which chooses the condition node for [ in the 
following reset bit ] an operation based on the aggregate value computed by said metric 
value adder circuit. 

[0060] ** Let said identification method be a partial response method or extended partial 
response class 4 (EPR4) method. 

[0061] The signal encoded in 8 / 9GCR (Group Coded Record-ing) code m said 
regenerative signal in **** should be reproduced. 

[0062] Let the number of the condition nodes a triplet and for [ which are chosen ] an 
operation be two nodes for the number of said consecutiveness bits in ****. 

[0063] The register used for calculation and maintenance of the metric value fi-om the 
maximum ** pass based on the condition node in which each transition is possible is 
provided to each of said consecutiveness bit of the condition node which can change by 
the following reset bit called for &om the condition node restricted to fixed numbers 
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about the reset bit concerned in 



[0064] The register used for calculation and maintenance of the difference of a metric 
value to each of the combination of the condition node which can change by the 
following reset bit called for from the condition node restricted to fixed numbers about 
the reset bit concerned in **** is provided- 

[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing the outline configuration of the magnetic- 
recording regenerative circuit where the digital signal decryption processor of this 
invention is appUed, 

[Drawing 2] It is the block diagram showing an example of the whole configuration of 
the digital signal decryption processor of this invention, 

FDrawing 3] It is drawing shoAving an example of the decryption processing result by the 
EPRML channel method. 

[Drawing 4] It is drawing showing an example of the trellis diagram in an EPRML 
channel method. 

[Drawing 5] It is drawing for explaining the selection approach of the survival pass in the 
digital signal decryption processor of this invention. 

[Drawing 6] It is drawing for explaining the selection approach of the shortest pass in the 
digital signal decryption processor of this invention. 

[Drawing 7] It is drawing showing an example of a constant used by the selection 
approach of the shortest pass shown in drawing 6 . 

[Drawing 8] It is drawing showing an example of the whole configuration of the digital 
signal decryption processor of this invention in a detail. 

[Drawing 9] It is drawing showing the example of 1 configuration of the optimal pass 
prediction circuit in drawings , 

[Drawing 10] It is drawing showing the example of 1 configuration of the range- 
arithmetic circuit of the identification value in drawing 9 . 

[Drawing 11] It is drawing showing an example of a definition of the sign corresponding 
to the range of an identification value. 

FDrawing 12] It is drawing showing an example of a definition of the sign corresponding 
to the range of the sum of an identification value, 

FDrawing 13] It is drawing showing the example of 1 configuration of the shortest pass 
selection circuitry in drawing 9 . 

[Drawing 14] It is drawing showing the example of 1 configuration of the selection 
circuitry in drawing 9 . 

[Drawing 15] It is drawing for explaining the combination of metric selection in the 
circuit of drawing 14 . 

FDrawing 16] It is drawing showing the example of 1 configuration of the metric count 
circuit in drawing 8 , 

FDrawing 17] It is drawing showing the example of 1 configuration of the maximum ** 
pass candidate selection circuitry in drawdng 8 . 

FDrawing 1 8] It is drawing showing the example of 1 configuration of the pass decision 
circuit in drawing 8 . 

FDrawing 19] It is drawing showing the example of 1 configuration of the pass selection 
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circuitry in drawing 18 . 

[Drawing 20] It is drawing showing an example of the combination chosen in the circuit 
of drawing 19 , 

[Drawing 21] It is drawing showing the example of 1 configuration of the pass memory 
circuit in drawing 8 . 

FDrawing 22] It is drawing showing the example of 1 configuration of the decode value 
decision circuit in dramng 21 . 

FDrav^dng 23] It is drawing showing an example of the combination which chooses the 
decode value in the circuit of drawing 22 . 

[Drawing 24] It is drawing showing an example of the control signal of the selector in the 
circuit of drawing 21 . 

[Drawing 25] It is drawing showing the example of 1 configuration of the pass metric 
update circuit in drawing 8 . 

[Drawing 26] It is drawing showing a correspondence-related example of the 
combination of a survival node and metric difference in the circuit of drawing 25 , 
[Drawing 27] It is drawing showing one example of the bit error rate in the digital signal 
decryption processor of this invention. 

[Description of Notations] 

1 1 Preamplifier 

12 Filter 

13 ADC 

14 Waveform Equalization Circuit 

15 The Maximum ** Pass Prediction Circuit 

16 Metric Count Circuit 

17 The Maximum ** Pass Candidate Selection Circuitry 

18 Pass Memory 

19 Pass Metric Update Circuit 
21 Pass Decision Circuit 
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t t^oTji^uob-^'esaif-v^-M^fcfti. 1 t->y h 

•thZi:i)^!S3(>iXX^^h. ^ZX\ ^ffifl^tt^-Stf)!. 
^ca^tc. ±ffi^r^tcfti5-^TSI5;J)-^E«©;UtS (PRML) 

(1) Forney, "Haxiinum-LikeUhood Sequence Estimatio 
n of DigitalSequences in the Presence of Intersymb 

20 ol Interference, "IEEE Trans, on Info. Theory, vol. 
IT-18, No. 3, 1972^ 5fl 

(2) Kobayasiii, "Application of Probabilistic Decod 
ing to Digital Magnetic Recording Systems," IBM J. 
Res. Develop., 1971^ Ifl 

(3) Cideciyan et al., "A PRML System for Digital M 
agneticRecording," IEEE J. on Selected Areas in Co 
mmunications,Vol. 10, No.l, 1992¥1.^ 
^:flxt(l-D) (mx-n^'^l.lfhtlhmL^^r^-lVXM. 

■t^x<nmz'Odhm^Jkm<r>^i)^h. m^tM<r>t' y 

tmiixiim^m^'^xmm^izn'^htLh. ztiiz^ 
PRML:fi-^<i. [B^crtM-i^T -iTfi^Byli^^zn 
LXl. 3~1. 5^<r>m%mmm^thZhiii<X' 

[00 03] STt. ^ l^>i,ztmSif^<r>^±.iWihfzi!b 

^JS5«;(i-D)(i+D)2 x'mm.n','thixi>mm'rfjm 

m'oii&m'^hii^tfim^^fix^^h. ^mmi-i. 
mumT^ZT^-tWi-xx'iiithfixy.^h. 

40 (4) K. Knudson, et al., "Dynamic Threshold Impleme 
ntation ofthe Maximum-Lil<el ihood Detector for the 
EPR4 Channel, "Proc. of GLOBECOM '91, pp. 2135-2139 

(5) A. Patel, "A New Digital Signal Processing Cha 
nnel forData Storage Products," IEEE Transactions 
on Magnetics. Vol. 27, No. 6, November 1991 

z<r>^. -BPRMLf-v^f^;^T1g^$:^T=ir-:>^t^^, mitW< 

^<r)n\i!,iikX/mtt:'^o:fT^i)m^^ixX\<^h. ^<r) 
Wmt. mmmzyv:fWXXfk t htiX . 

(6) R. Wood. "Turbo-PRML: A Compromise EPRML Detec 



(3) 
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tor", IEEE Transactions on Magnetics, Vol.29, No. 6, 
November 1993 
10004] 

^i^a yiT^hh V ^{±PRML*5*t: < (,Kxmmm&t: 

~miH±^it6Zti}^X'^h. LA»L^r*»'^>. EPRMLf- 

zf ^)J&»)m%m.mm<.z$. < & ^ t ^> , . 

f-|)J:t*^'T'#&*^. dcor/l^r/yXAJi ( 1 . 7) 7 

y -uyyx - a-K (rll) c7)figffl^frtit txv^ 

MK'i'yXLto t\<^dfS\^At><hr,fz. -^j. PRML^ 
■tl.^-*:PRML:fir5eT{i. PRMLf-V^VUT'-BfS^«{|5 

X h *<m± txttot\>^o ^m.m -> tz . 

[0005] Uzt<-yX:^^m<r>Smii. ±Mi<7)m!^ 

^tgT, o^%^it!mizmhmMiiXu^-^<Dtiif)<r)m 
mmmm-f) o . (ssmtmrx^-txconmrnrnz 
imtmm<t<^mmizmm^tnz<\,\T -( 'j^mt 

[0006] 

)ViitLxim^tLfz^-vit2m,'f-^^m.-t7-f-x:i 
m^^T ^ i^^MtLxni^tim^iiwn^c^m 
^tij^x-m^t huv xmmizm':s\> ^xsdu^x 
iKti t ^zi-^xunrnw^mh t-^ \^mmmi 
nor -I -Ji^jUE^m^immmmi,zt5 v . Jiiytc^ 
■rm^t.Lfztcr>x'h?>, 

[0007] 0SftT-tD:/fi^*>ii>W±*COlf4t' y 

hux x/'Mtm^ h' h {c^v \xn ^tihmc<^mm\i 
•y ^{co^^r<7)l?ft<l^^g-:^5 . Me h u v xumiza 40 
Jt.s.j!?»:w«^»y- m^^iz-^mzmmti^ 
my- mmmmmm-t?, . 
[0008] ommm^y- mmmmt. SKS^h' 



[0009] ©frie^^b^rst^. M-i^^yn/X.-icyx 
1i^tfziiWmf^-'-^^rivvxiY:yx ■ 9yXA (EP 
R4) 

[00 10] ®<s>\.ziinhmm±m^i: . 8/9 gc 

R ( Group Coded Record— ing) 3- h'-fw^-ft^^T-Jt 
[0011] ®®tCtjlt.6Miem^t'-/ 3 t'v 

[0012] ®a)t3t3(t.5^^KB^t' y MlOV^T-^ 

hX'W^^mc^y-YcDmum^r.' b<^^^t=w 

[0013] CZW3)tfc(ti.SMff*fet'-y b(C-?V>-C-^ 
[0014] 

[0015] 2(s:%Bflc0f -f i-'r^/i^ft^a^^tjaa^at' 
^•rr^Di/(i^2:f -f i^^)v^Lxnt:,ixm±m 

*vN'x ^ i: 1= J: ^ Tffl-f JS«^ t'^ fc'fS 

^imm^mri 'J9ivm^m^^mm.m.<,zti\<^ 
X . mz7Ti:tm^t-fh zt^zxy). %3mw±.<r)m 

mi.z^i>hm%i5Xx/^otzib(r>mmm^mn}i =5: 

[0016] ®3a?Sr-fP/ri#*»^.|l^+<7)|f4h'-y 

•y h (zov ^Tto^bffltcs-?'^ . mrie u xmmf>zii 
f,'^hmnnMi.<r>m^y'-min^z-^{,zwm-h'^ 

[0017] (Z)mmmy- vnmmmi. siss^t- 
•y htctjttsfineh u- ')xn.m<r>w^y— K*^<^f#^>fi 

h y <y ^'ffitjJ;lX#^coa^f^t'-y h{Cfcttl.Bfl 
le 'J x^EltfO^t® y - Y i,zmrS< ftfcy N-x*>^>f# 
nS;^ h y ^fflSrJDlcrS^ b 'J -y^ffiSD^dlSSt , 

■rsit®/- KjMS?[Hl?&t i^Afilt-S. 
[001 8 ] Omii^iUf^^: . ■'^—>^'\^\^XTi^yx 
:)]^trzii&m^^'-'>^r/\^UX7ityx- -^^yXA (EP 
R4) 

[0019] ®(DtC*J(tSffieS^fi-^^. 8/9 GC 
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R ( Group Coded Record— ing) 3— I'T^^-ft^^iJt 
[0020] (SXSHzmhmSiJmh' y hcomi: 3 t'-y 

[00 2 1 ] ®®tcfcftl.^Slf±h'v Vi<zr)\^x-% 
10 0 2 2] ©©IcfcttS^ISS^b'-y htcov^T-^ 



[00 23] 

[ 0 0 2 4 ] la 1 ti. ^wmy-'^ i^i^tHs^m^^m 

yo-y^mx-h^. mm^. f-^irnmLxuKim 
iSE«j2oo (mm. m^T ^ i)^hm.^M^ 
^■v H 2 0 1 {c:j; '^xm^^^ixtzm^\t. Ti^ryr 

2 0 2{CJ;'>Tii1g$fl7tftt, 7 -f yU:? 2 0 3{CJ;o 
tzm^m^ii. ADC (r:hn^/-f-f i^^yl^^S) 

204(^j:-:)TT-f i^ifiimmz^^^ixi-zht . 

S2 0 5{;J: -iX^^Oifzlficnmt (If^^iTJtfi^cO 

1" *St,^Ji" 0" fcif«'JL-^f <-fS) *^mi> 
^k$n/cfi^«ia^lHl882 0 6(Cj;-?TT'f X 
:J';l^^tCia'JS*$iX&. VCO2 0 7«. m^^2 

05<r>^^^m\^x. ^^cr>m^-$'-Myyi:mhh'^ 

a 7 ^ fi#C L K 2 0 8 ?:4^-f ^ . 
[ 0 0 2 5 ] I12{±. :*:|6BflcOT -r 

N y yxi^^—^t\i. mtur'j'S'li'Wimm.t.zm 

aifi^ti. im^ixx^'^hs/9'f—!' ■ i^—iryxiz 

MflS-rS. ZZX\ 8/9 T-:^' • i^-^yxtd, « 
ji^tc8/9 GC R3- HJl^oTn- h'Yt^^iiTt 2ji 

iforUT>Tl 1 tOJ^ • y'^y^->'^•;^ • 7 1 2 * 
bi=ai+bi-i-bi-2-bi-3 (mod 



ADC 1 3{i-S«^'o-y^'B^{^r-^P^^A:^J 

m^^i^'Ji'fv -^yrjimz^m-h. rv^' 

fl:IlI?Sl4T'«, EPR4^^kc6Jl^. gE^^JtJL^tCfcltl. 

-:fir, EEPR4^{t<7)3^-&{iB9ieas«»e*« (1.3,3, 
[00261 m.itJ'^x^mm, 1 5 \tmmM^^•y h t 

•y^'iS^lt^-r^, -t^iytb. (2,1,0, -1,2, l)£06o<^ 

[0027] §dC^-<X^^mm 1 7<i, ftfc^'N-X^ 
SHUSH 5*JcJ:{>'^M; y:7lt»:[B]Kl 6cr>Sif}i:i>^ 

v^T. fi^^tiKot'y h(ct5»ts4^^loy-b'*^'^i: 

ifc^IsIS§2 IJi. a:*>'N-x<^§|tR|a]J§ 1 7i)^(>mhti 

20 H^^-ri., 

[ 0 0.2 8 ] h >J -y ^mMm^ 1 9(i;. p(h'J y 

m%mm 1 6Ttm$i^-C^S»$i^T^^i.ffit . S[:fc 

/^•xl^^^Kle^^s 1 7 -cssi^ & s 0 ^ - 

i:&ffl«.^T. ^tm/-\'Wi(r>^h') 'y9m^tm 

fefc>'N-;^1^^tR(5isgi 7Cffi:»]-rs. 
[0029] >'N"X^^ D ESS 1 8(±, Mfe^N'-X^SESS 

|BI!§2 lT-S»??iX7t^N*x5:iRS$-ti:^. JRSLJt^^ 
30 ^m*«»W=5:a^*S«t LTai:'J$^tS. 

[ 0 0 3 0 ] OT. ^m&m\,zr>\,^xmm^zmf^m-m 

[0031] 03«i. EPRML^A'^-yU:fr^lC i^m-f-ft 

•y h ( 1AM H) i03-H(±, ^y)Si6^>ix;t8/9G 
C R 3 - K ( ^fFiUS^^^ 3-669 

40 9 ) (;fif o T , 9 h' -y h <r)sm'W^'<z^^^ tih.ms 
^{cm.) x'm.Ltzmi:m-. %mztm^mzm^ 

ihttihmmi. 03 (b) iziri-tiy-'ryxcoXo 

tm^m.z\xm.^ ( 1 ) t-^-rj!iii2:tT^-:>Jt+ 

2) ( 1 ) 

50 ^S. 03 (d) \,z^ $^.C(l+D)2j!!ia$:fr^o/ifeJg 
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116275 



8 



i:^t. 113 (e ) inmiimtmtmmi:rr^j:'otz 

\,znth'f-<r^-tv<r)^ yj-ovxm^t (1, i.-i.-i) t ir^ 

a^^ScoiiailA'-lSrlt, Ot>J;lA'2{iO{c^ 

Zk=akgo+ak-i -gi + +ak-i'gL (2) 

yk=Zk+nk ■• ( 3 ) 



[00 3 2] c:^T\ h'5't'fI^tc-:PV^Tii*W=5r#i- 



:5r*i, akJi2€fi-^T-**), Ot^hh^-^\ilt-ti>. Z 
<^^-^. %<r)^^ ^Vl':^? L *»^> . C: cr>^+ *7PT'<i 2 

Sk-l = {ak-1 ,.• ,cUi-L ) 

EPRMLtCtJftS-f y/N'/UXJE:g{i (l,l.-l,-l)fcl^ofS 
^fc^S*>^>, ^ttOf-v^-^UcO|?^raT]^<7);g?L = 3 

■ mmfm. ) / ( Tm<n) n-;^ ) t v ^ ^ 

[00 33] iiML^vTit^ (2) fciy^O) X' 
B$lsilkt3fc(tl.{lJ:»}zkt4mSkfc*{^tS. -t^rij 

Lk.i = 5: {-(yk-zk)M 
±)^L;ftScie (4) {Ct>t^Tak3!f«2ffi-Cibl.C:i:*^ 

Lk. j=inax {Lk-i, j-(yk-zk)2 } 

[00 34] EPRML5:ffl(,^;tb':J'b'm-^^-?-O^^SIff 40 
-rS fc , 1 b'.-y h r fc tcgjit ( 6 ) (C Lfz^ntz^^X'M 
5- 8 ii 0 0««-r^T lew LTUff L^j:\fMm h ts: 

\^tc]th. wm-m.i)mn^z^<ts:hm^'^x:t£:<. m:'^ 
xim^-^h^x'^imj- Y\z^hmm^^im'L 
Tfc< >'N'x;^t 'J 1 8jio«o*i*i-r'<,T(e*t LT^^^s^^ 

^S. ;c7)ysa6-jK{C{lEPRMLlrllSt&/t4^tOI51?&c7) 
<=5r-o-C Li 9 imimxM. EPRML^* 

Lk. 0 = A + (yk-Zk, o)* + (yk»|-Zktl, o)* + (ykt2-2k*2, o)^ 
Lk, 1 = A + (yk-Zk, i)2 +(ykM-Zk«i, i)^ + (yk»2-Zk*2, i 
Lk. 2= (yk-Zk, 2)* ^(ykH-Zk*!. 2)' + (yk»2-Zk*2. 2)* 



(4) 



(4) 



^rfmJf. -(yk-Zk )2=0(c^rSzkA»'£^-f??iEL, d^Offl 
7b>'^f^7t'*>lc*t«cOtt^Sr^y>& C: fc I. . HfiiO 
lf^ft^tc|iSii^*^-S-^^t.i.*\ -(yk-z 
k)2 ■ro^^ii*>f>2ts*<7)zk 
tOil^i§l^-r?.jefS*''*)S. ^"^if^iJ^OX^M^zhtcifi 
o%-^\,z\t. -(yk-zk)2co<iSrS:^ (•r=5r;b*>, J^-^' 
y-xh'IE^(yk-zk)2 <7)<i5:S/h) {irSzk*«jMfl$n 
/Stcofcffig-r^fc, C:ii*<ft*fg^{e^r&. B$ 
^kttj(tl.*t® j *T'<35 {-(yk-zk)2 } ffmcDmM 
^ft® j CO r;< h "J .y J fc Dfr/, JiiiSrLk. 0 •C-*i:'-r 
>ifctct-|.. i-^hlb. 

(5) 

^mii-^^-t^. miz, B$^i|k{ciJftS«ffij Wi^tc 

(6) ^:mfz-n><D^:^^zmmi-6. 
* m.thm^(^mmmM-tht:ibiz. ^mmi-ztni-i, 

^l'«0>'^•X^S^c2JiO(^RBSL^*>'^^. EPRMLfcR 
[ 0 0 3 5 ] S 0 M-XO^g? D II 5 (i , *56Bjc7) 

mmyTm^mm-ri>fzi^(^mx'h*) . mm^p. ^mkiz 
av-ix^^ mr>x \>^?,^my- h *% t ni t-* ^ fc 

i}K Mo, MitJj;VM2, M3 f^.Sfc-f^. .Iit'^4a3i 
tfOy-K*»^>jS^-rSB#^Jk+l tJj:yk+2 
t; •y^*^S/i^fc=5:l. J; accStRL ( ^(OS!R*&<if*r 
PJ^-f S ) . ^VN'XCO^ M» •/ ^ cOffiLk. 0 , Lk, 1 . Lk. 2 , L 
k. 3 i<Xcr)mi (7) iz Ltzifin X^ibh . 
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Lk, 3 = 



1 0 



[0036] fcJl^T'. 05 (a)Ji, y-HNo*>^)g 

^$^11. y- Kfc y- HNi A>^.Sffl§ixsy- H*^'-gi: 

Lk. 0 = A + (yk-zk. o)'' 
Lk. 2= (yk-zk. 2)2 



(yk-Zk, 3)2 +(ykM-ZkM, 3)^ + (yk»2-2k*2. 3)2 

/^TTt'L, zk.i : B#»tCt5ftS i#a<7)''^'X^OffiSmffl 

.- ( 7 ) 



Lk. i = A + (yk-Zk. i)2 

Lk. 3= (yk-Zk. 3)2 



(8) 



(9) 



^Ci^^s^B#»+l *iJ:rA+2 c7)>N-x<o^a9:^ic^i-^T i.. «->N'xco#^5:±*»'^iiit. 0. i. 2, st-ts 
mmmi<zinfhmm^-<:^(r>mvuT^i:Mm-t?>tzibcr,m^ i-^s . 



>'\-;^l 



U = {yi-(b-l/2)>2 + {y2-(c-l)|2 
Li = {yi-(b-l/2)}2 + {y2- c 
L2={yi-(b+l/2)>'' + {y2- c )« 
b = {yi-(b+l/2)>2 + {y2-(c+l)}2 

(10) 

*^:C0%&. LoSLi L22L3 T'*)l.*^^>, Li tL3 

30 t<Dimi'^f^n$&M^^^*^^^^' Li^La t^S 
^ff5r«i6l.fc, 'A<^m^ (11) cOi^lc^S. 



[ 0 0 3 7 ] ®y2 ^c+1/2 (O^-^ * 
Li^La: yi +y2-b-c-l/2gO 
0c-l/2Sy2<c+l/2 <7)*l^ 

Cc7)i©^. Lo^Li L3^L2 T'J^**»^>, LifcL2A 

LigL2: yi-bSO 



a)y2<c-V2 cOJi^ 
1^. Li^Lo 



L3SL2 X'hht^i^. LoiL24 
Lo^L2: yity2-b-c+l/2^0 
UUi«0B*^^kffl<7) yi-y2 ^ffi-CH^-rSts *>!> 

fi..?.. ^7t. y-H0*^^>7c?)^y-h'*>^>c0fl:^yN'X 

[0038] <J:tc, @8fcfco-c*5|BflcoT 
Wi%^imM^w.^wm^<r>—m^nm^z^L. 

[0039] CfiJi-'^'^SfKHISS 1 .5 D t-f . 08 ttJ 
^t■i)fia>'^•>^.i^SlllIS&l 5<0-i|i^M(3O\,^-C, I19S- 



(11) 

^ff^^i^St. »:cr)|3C5^(12)c7)J;^{C^&. 
(12) 

^ff$:*46Si:. »:<7)|S5C (13) <r>Xol.zti:h. 
( 13) 

40* (i, mmvim,iAi.^mhixhmMi:m^>'X^\^ 
•y uzm-hmm.<r>^^m%-rhmm(r)mimn 

(l]K2 0fc, »ai$iX'tmfi^oeHS:fflv%-CS:t' /h 

2 i: , 1 ^mmcn\i -y vxm.^iir^^-'^*'^^^-^ 

«^LT{iJ:»3-r*StRS2 5Afc<fct^2 5Bi:, f.Zi.-^X 

[0040] m9i,zin^hmm<r>mms.m,2 o.<o 



1 1 

3 2 tcfc V ^Xttm^'n^htl h . JtiJS 3 2 A , 3 2 
B. 3 2C, 3 2Dtcfc<,^TJtK$n.5ii{i-f-ix-e-'il 
2, K 0. ifcKtS3 2(3j:^ifc«^m 

mtim^ami 2(c^-rj:dic=5ri.. 

[0 04 1 ]-:^. Pi^'X:J'4 6AfcJ:tX4 6CT':J''f 
3 6t-Jfl»:§a. *Sm{i^>''X^4 6H(Clg*»i§itl.. 

x\ itm^4ox'im^tLh-^mii. m 2<7)i&j|gco 

5l4 2T1?-^-fk$iXT, Ui/Z^48B(,Zf^mtih, 

[0042] m9izin-fimmj'<xmiRm22<r)-m 

^4 8 A. ^i^';^^4 8B{i#{l:ffi<7)®lllf-S[|I]H2 0 

-eWtfflyB. y2JoJ:rXy3+y2coefflSr«i5t19=^5-«* 
(y-2) 2- (y^+l ) =- 



( 7 ) i^ra^B - 1 1 6 2 7 5 

1 2 

♦ ^LT^^S. l&ail]^5 0A, 508. 50C. 50 
D, 50E. 50F, 50 G, 5 0H(i, ^tl^'ixJ- 

Ko. y-Hi. y-h'2. y-H3. y-H4. y- 

H5, y-K6. y-K7*'<^<0©S>'^•X*^^§o^ hi; 

C0043} s^y-Hsa^[iiss24{i, §cm<7)^^n 

0 y- H 2-9cO'eix-fiitc^LTft*>'N-x«02l«5:ff^ 
oMmm^26AtiXZ/26BX*)'kh. m9l,ztHfh 
SS^mSS 2 6 AtJ J: 2 6 Bi7)-^^fi?y5rH 1 4 

5rai:)-r 2jtiSt«Tat'-y hAOti J:I/Al5rA^)-r&l&S 

C0044] lll-5{i, mi4com^X'cr):>(hU 

vicr)m-^-ti:mm-if.:i^(omx'f><^. m^my i 
•ri./i'-hy-H. »:tcs^-fi.y-F. h (vx^fK 

5 (a) fc, y2}iXt/y3iznti>my-\' . Ht^l. 

aj:'3#-^^@i 5(b) -e^t-efi^t-. 

[0045] C;<h'J-y:?'lf»:iHlSSl 63 HStCfcft^ 
20 > h y -y ItKBffi 1 6 cO-mC»JSrll 1 6 IC^-T. E 

^i(2. 1. 0, -1, -2) (Dsmox'h*). ztih 

(14) 4'iO5ji0*»'^- 1 im\fz4mOi>z-:>\,'>Xj( 
4y+3 



(y-1 ) 2- (y2+l ) =-2y 
(y-0) 2- (y^+l ) =-1 
(y + 1 ) 2- (y2+l ) =2y 
(.y + 2) 2- (y2+l) =4y + 3 



lll6tfcV^T7 0A, 70B, 7 0 CJir^-f S y^J^S: 

h Ui/'Xr? 7 0 C*>4>||g;?i;t!§ilJtlHt;ffl(i:i'7:J' 7 2 
J3j;t/7 4tc:J:'>T-e/i-ffLl t' yhfcj;lf2t' y hfd 
ifi^yh-thZtlZj^-yX. 2mi3Xlf4m^,tlh. iy 
y^7 2<Dlii:f}li't(r>tt2ykLXtiiij^tli,tki, 40 
iz. ^^R^m 6(CJ: On^iJ^m^tl. -2 y t L 
X^tl^tlh. ifz. i^y:S'7 4(Dij6tHiKm^7 8l,Z 

X nn^i^^m^ ti. mns^ 1 9 x-^m 3 mm^ti^ 

Ztl,zi:r>X-4y + 3i:LXtii:h^ti^ti:hl>z. M 
»S8 0T'^3*W?iX. 4y + 3tLXai^$tl 

{oo46'\mii,zi.h:>^h^)-vm%mme(r)^fi 
\m±f-^xmm%mn 1 7 \,zmc>tih . 
[0047] iWcX'^xmrnnnm^ 1 7 ] lastctjtt 
hmLi^xmmwM^ 1 7 co-is^fi?3^0 1 7 jk5o 



(14) 

^■t. nm^. b-xX^-gOA, 9 0 8. 9 0C{i:J'-f s 

si»?iHis&9 2A. 9 2B. 9 2cim^-<x^mm^i 

SiOi^'^tll.fi^lCSo'^, l/i^'X^90A. 90 
B. 9 0C*3i:l/W>''>?.:5'9 4 A, 94B. 94C*^^> 
®«)=5:ffi^S»?L. toS[§lg2^J9 6(CaM&, ZZX\ U 
VX9 9 4\. 94 B, 9 4C^C^i-l*^'^Stt§i^•CV^ 
S. .liifi, 5fe»JL^cS5t ( 2 ) (Cfctt*^ h 'J y 
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